home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part1 / 2766 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.1 KB
  1. Path: crl.crl.com!not-for-mail
  2. From: bobfry@crl.com (Robert Fry)
  3. Newsgroups: comp.lang.c
  4. Subject: Re: How to test a random generator ?
  5. Date: 23 Jan 1996 13:55:36 -0800
  6. Organization: CRL Dialup Internet Access
  7. Message-ID: <4e3lgo$1eh@crl.crl.com>
  8. References: <4e2q7g$oe@centre.univ-orleans.fr>
  9. NNTP-Posting-Host: crl.com
  10.  
  11. emmguyot@desiree.univ-orleans.fr (Emmanuel GUYOT) writes:
  12.  
  13. >How can I test a random generator ?
  14. >I need to verify that my random generator is really
  15. >random. Can you tell me a way to test this ?
  16.  
  17. In the strictest sense, your random generator is NOT truly random. Given 
  18. sufficient information about the state, it's almost guaranteed to be 
  19. repeatable, which contradicts the mathematical definition of 'random.'
  20.  
  21. However, there are a number of tests you can make that will measure 
  22. different aspects of randomness. Knuth's "Art of Computer Programming" 
  23. has a number of elementary tests, and literally hundreds more have been 
  24. published since then. Knuth is a good place to start, and a mathematician 
  25. (or many good statistics books) can make further suggestions. The FAQ 
  26. also has some further information.
  27.  
  28.   Bob
  29.